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DETAILED ACTION 

1 . Claims 1-14 were examined. 

Section I: Non-Final Rejection (4 th Office Action) 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1-14 are rejected under 35 U.S.C. 102(b) as being disclosed by 
Sarrafzadeh et al. ("Single-Layer Global Routing" IEEE 1994) (hereafter Sarrafzadeh). 
Sarrafzadeh discloses an algorithm to negate the single-Layer global routing problem 
(abstract). 

Claim 1. A method of forming a congestion map (pg. 40, left column, Density 
Algorithm, 1 st paragraph) by calculating a probability that a wire path in a 
predetermined direction will be contained in a given area within a datapath, said 
method comprising: dividing the datapath into pre-determined areas to define 
said given area, calculating the mathematical (density algorithm: pg.41, right 
column, section IV, 1st paragraph) expectations of full segments in the pre- 
determined direction for said given area in said datapath; calculating the 
mathematical (density algorithm: pg.41, right column, section IV, 1st paragraph) 
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expectations of partial in the pre-determined direction for said given area in said 
datapath; summing the mathematical (density algorithm: pg.41, right column, 
section IV, 1st paragraph) expectations which have been calculated to determine 
the probability that a wire path in the pre-determined direction will be contained in 
the given area within the datapath; and entering the probability on the congestion 
map (pg. 40, left column, Density Algorithm, 1 st paragraph). 

Claim 2. A method as recited in claim 1, further comprising calculating the 
probability for each connection in the datapath. 

Claim 3. A method as recited in claim 2, further comprising summing the 
probabilities to calculate the whole mathematical (density algorithm: pg.41, right 
column, section IV, 1st paragraph) expectation of segments in the pre- 
determined direction in the given area for all the connections in the datapath. 

Claim 4. A method as recited in claim 1, further comprising calculating the 
mathematical (density algorithm: pg.41, right column, section IV, 1st paragraph) 
expectations of full horizontal segments (pg.4, left column,2nd paragraph) for 
said given area in said datapath. 

Claim 5. A method as recited in claim 1 , further comprising calculating the 
mathematical (density algorithm: pg.41, right column, section IV, 1st paragraph) 
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expectations of partial horizontal segments (pg.4, left column, 2nd paragraph) for 
said given area in said datapath. 

Claim 6. A method as recited in claim 1, further comprising calculating the 
mathematical (density algorithm: pg.41, right column, section IV, 1st paragraph) 
expectations of partial horizontal segments (pg.4, left column, 2nd paragraph) for 
said given area in said datapath, and calculating the mathematical (density 
algorithm: pg.41, right column, section IV, 1st paragraph) expectations of partial 
horizontal segments (pg.4, left column, 2nd paragraph) for said given area in said 
datapath. 

Claim 7. A method as recited in claim 6, further comprising summing the 
mathematical (density algorithm: pg.41, right column, section IV, 1st paragraph) 
expectations which have been calculated to determine the probability that a wire 
path in the horizontal direction (pg.4, left column, 2nd paragraph; and pg.44, left 
column, 1st paragraph with figure 14) will be contained in the given area within 
the datapath. 

Claim 8. A method as recited in claim 1, further comprising calculating the 
mathematical (density algorithm: pg.41, right column, section IV, 1st paragraph) 
expectations of full vertical segments (pg.4, left column,2nd paragraph) for said 
given area in said datapath. 
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Claim 9. A method as recited in claim 1, further comprising calculating the 
mathematical (density algorithm: pg.41, right column, section IV, 1st paragraph) 
expectations of partial vertical segments (pg.4, left column,2nd paragraph) for 
said given area in said datapath. 

Claim 10. A method as recited in claim 1, further comprising calculating the 
mathematical (density algorithm: pg.41, right column, section IV, 1st paragraph) 
expectations of full vertical segments (pg.4, left column,2nd paragraph) for said 
given area in said datapath, and calculating the mathematical (density algorithm: 
pg.41, right column, section IV, 1st paragraph) expectations of partial vertical 
segments (pg.4, left column,2nd paragraph) for said given area in said 
datapaths. 

Claim 1 1 . A method as recited in claim 1 0, further comprising summing the 
mathematical (density algorithm: pg.41, right column, section IV, 1st paragraph) 
expectations which have been calculated to determine the probability that a wire 
path in the vertical direction (pg.4, left column, 2nd paragraph; and pg.44, left 
column, 1st paragraph with figure 14) will be contained in the given area within 
the datapath. 

Claim 12. A method as recited in claim 1, further comprising calculating the 
mathematical (density algorithm: pg.41, right column, section IV, 1st paragraph) 
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expectations of full horizontal segments (pg.4, left column,2nd paragraph) for 
said given area in said datapath and calculating the mathematical (density 
algorithm: pg.41 , right column, section IV, 1st paragraph) expectations of full 
vertical segments (pg.4, left column,2nd paragraph) for said given area in said 
datapath. 

Claim 13. A method as recited in claim 12, further comprising calculating the 
mathematical (density algorithm: pg.41, right column, section IV, 1st paragraph) 
expectations of partial horizontal segments (pg.4, left column,2nd paragraph) for 
said given area in said datapath and calculating the mathematical (density 
algorithm: pg.41 , right column, section IV, 1st paragraph) expectations of partial 
vertical segments (pg.4, left column,2nd paragraph) for said given area in said 
datapath. 

Claim 14. A method as recited in claim 1, further comprising calculating the 
mathematical (density algorithm: pg.41, right column, section IV, 1 st paragraph) 
expectations of full horizontal segments (pg.4, left column,2nd paragraph) for 
said given area in said datapath, calculating the mathematical (density algorithm: 
pg.41, right column, section IV, 1st paragraph) expectations of partial horizontal 
segments (pg.4, left column,2nd paragraph) for said given area in said datapath, 
summing the mathematical (density algorithm: pg.41, right column, section IV, 
1st paragraph) expectations relating to horizontal segments (pg.4, left 
column,2nd paragraph) which have been calculated to determine the probability 



Application/Control Number: 09/849,691 Page 7 

Art Unit: 2123 

that a wire path in the horizontal direction (pg.4, left column, 2nd paragraph; and 
pg.44, left column, 1st paragraph with figure 14) will be contained in the given 
area within the datapath, calculating the mathematical (density algorithm: pg.41, 
right column, section IV, 1st paragraph) expectations of full vertical segments 
(pg.4, left column,2nd paragraph) for said given area in said datapath, calculating 
the mathematical (density algorithm: pg.41, right column, section IV, 1st 
paragraph) expectations of partial vertical segments (pg.4, left column,2nd 
paragraph) for said given area in said datapath, and summing the mathematical 
(density algorithm: pg.41, right column, section IV, 1st paragraph) expectations 
relating to vertical segments (pg.4, left column,2nd paragraph) which have been 
calculated to determine the probability that a wire path in the vertical direction 
(pg.4, left column,2nd paragraph; and pg.44, left column, 1st paragraph with 
figure 14) will be contained in the given area within the datapath. 

Section II: Response to Arguments 
37 C.F.R. § 1.131 

4. Applicants are thanked for addressing this. The declaration filed on 1/21/05 
under 37 CFR 1.131 is sufficient to overcome the Lou et al. ("Estimating Routing 
Congestion Using Probabilistic Analysis", Proceedings of the 2001 International 
Symposium on Physical Design) reference. 

Applicant's arguments, see pg.1 , filed 8/17/05, with respect to the rejection 
of all claims have been fully considered and are persuasive. Therefore, 
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the rejection has been withdrawn. However, upon further consideration, a 



new ground of rejection is made in view of Sarrafzadeh. 



Citation of Relevant Prior Art 



5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. US Patent 6,442,745 Arunachalam et al. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mr. Tom Stevens whose telephone number is 571-272- 
3715, Monday-Friday (8:00 am- 4:30 pm EST). 

If attempts to reach the examiner by telephone are unsuccessful, please contact 
examiner's supervisor, Mr. Leo Picard ((571) 272-3749). The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov.. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) (toll-free (866-217-9197)). <^J^^^/y2^l ~> 
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